Lilian Auma Aoka được sinh ra ở làng Makalda ở phía nam Nyanza phía tây nam của Kenya.[2] Cha bà mất khi bà mới một tuần tuổi, bỏ lại mẹ bà, một nông dân quy mô nhỏ, làm người chăm sóc gia đình. Lilian là con út trong số 9 người con (chỉ có sáu người còn sống).[2] Bà của bà, Benta Nyar Kanyamkago Nyagolima, là nữ thủ lĩnh đầu tiên ở tỉnh Nyanza và là một ca sĩ, nhạc sĩ đáng kính.[2]Lilian học tại trường thông qua lớp một, năm đầu tiên của trường trung học ở Kenya. Là một phụ nữ sống trong xã hội ngôi làng của mình, Jully đã nói:

"Sau đó, một điều không may đã xảy ra mẹ tôi không thể trả tiền học phí của tôi. Vấn đề tồi tệ hơn khi hầu hết mọi người trong cộng đồng của tôi đều có quan niệm rằng giáo dục một cô gái giống như tưới nước cho cây của người khác, vì vậy các cậu con trai được ưu tiên giáo dục hàng đầu. Tôi đã may mắn được lên lớp một tại trường trung học nữ sinh Bikira vì nhiều cô gái trong làng tôi không có cơ hội như vậy, nhưng sâu thẳm tôi vẫn nhục chí."[2]

Lilian mang thai ngoài giá thú từ nhỏ, và bị người cha của đứa bé chối bỏ. Bà ngay sau đó đã gặp chồng mình, ca sĩ Julius Okumu, (nghệ danh Prince Jully), người chấp nhận cái thai của bà. Sau khi sinh con trai của mình, bà đã bắt đầu đồng hành cùng ban nhạc của Jully với vai trò là một ca sĩ dự phòng.[2]